n=199;
edge=[|1,169|
4,29|
5,117|
8,30|
14,17|
15,71|
16,180|
18,103|
20,193|
24,38|
29,100|
32,12|
12,39|
33,23|
23,108|
35,40|
36,139|
37,40|
46,95|
49,112|
50,106|
51,108|
52,58|
53,151|
56,176|
57,22|
60,184|
68,39|
70,58|
58,67|
67,25|
71,47|
74,170|
75,114|
76,31|
31,34|
80,90|
81,62|
82,83|
83,100|
85,77|
92,146|
94,146|
98,96|
96,156|
99,195|
101,123|
103,62|
106,41|
107,97|
108,59|
59,97|
97,34|
109,95|
95,78|
78,191|
110,161|
113,189|
114,125|
117,89|
119,42|
120,64|
124,13|
13,177|
125,173|
126,89|
89,176|
127,26|
132,170|
133,169|
135,88|
88,87|
136,61|
61,39|
138,55|
139,131|
131,79|
79,166|
142,197|
143,151|
144,87|
87,123|
145,11|
11,48|
48,34|
34,9|
147,30|
151,116|
116,121|
121,100|
152,156|
153,196|
154,198|
156,22|
22,197|
157,2|
2,150|
159,41|
160,146|
146,163|
161,148|
163,65|
164,69|
69,41|
166,41|
167,158|
158,3|
3,38|
170,134|
171,65|
65,169|
169,91|
91,47|
47,93|
172,45|
45,84|
173,62|
62,178|
174,102|
175,77|
77,180|
177,10|
179,28|
28,42|
181,93|
93,17|
182,84|
84,178|
178,73|
73,105|
105,102|
102,122|
122,149|
149,112|
112,123|
123,63|
183,9|
9,165|
165,150|
184,30|
30,176|
176,104|
104,115|
115,38|
185,55|
186,86|
187,40|
40,129|
129,134|
190,128|
128,27|
27,54|
54,199|
191,7|
7,188|
188,168|
168,155|
195,66|
66,21|
21,141|
141,90|
90,17|
17,189|
189,63|
196,38|
38,193|
193,42|
42,26|
26,140|
140,63|
63,43|
43,19|
19,162|
162,39|
39,155|
155,25|
25,41|
41,134|
134,100|
100,148|
148,6|
6,55|
197,111|
111,180|
198,180|
180,194|
194,192|
192,10|
10,86|
86,150|
150,137|
137,64|
64,118|
118,130|
130,55|
55,44|
44,72|
72,199|];